FINITE-DIMENSIONAL POINTED HOPE ALGEBRAS 
WITH ALTERNATING GROUPS ARE TRIVIAL 
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Abstract. It is shown that Nichols algebras over alternating groups 
Am (m > 5) are infinite dimensional. This proves that any complex finite 
dimensional pointed Hopf algebra with group of group-likes isomorphic 
to Am is isomorphic to the group algebra. In a similar fashion, it is 
shown that the Nichols algebras over the symmetric groups Em are all 
infinite-dimensional, except maybe those related to the transpositions 
considered in [FK] . and the class of type (2, 3) in S5. We also show that 
any simple rack X arising from a symmetric group, with the exception 
of a small list, collapse, in the sense that the Nichols algebra 25(X, q) is 
infinite dimensional, q an arbitrary cocycle. 



1. Introduction 

1.1. In the early 90's, S. Montgomery raised the question of finding a non- 
trivial finite-dimensional complex pointed Hopf algebra H with non-abelian 
group G; here "non-trivial" means that H is neither a group algebra, nor is 
cooked out of a pointed Hopf algebra with abelian group by some kind of 
extension. This question was addressed by A. Milinski and H.-J. Schneider 
around 1995, who produced two examples, one with G = S3, another with 
G = S4. The main point was to check that a quadratic algebra *Bm built from 
the conjugacy class of transpositions in is finite-dimensional. They were 
able to do it for m = 3, 4 using Grobner bases. These results were published 
later in [MSj . Independently, S. Fomin and K. N. Kirillov considered closely 
related quadratic algebras Em, also constructed from the transpositions in 
§m, and they determined the dimensions of £3, £4 and £5 |FKj . With the 
introduction of the Lifting method, see |AS2j . it became clear that and 
£m should be Nichols algebras. This was indeed checked in [MS] for m = 3, 4 
and by the third named author for m = 5 |Gh2] . 

1.2. In this paper, we work over the field C of complex numbers. If G 
denotes a finite group, to classify all complex pointed Hopf algebras H with 
group of group-likes G{H) ~ G and d\mH < 00, we need to determine 
the irreducible Yetter-Drinfeld modules over CG such that the dimension of 
the corresponding Nichols algebras is finite. In other words, recalling that 
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irreducible Yetter-Drinfeld modules are parameterized by pairs (0,/j) - 
a conjugacy class of G, a £ fixed, p an irreducible representation of the 
centralizer Cc{cr) - and denoting by 5S(0,/9) the associated Nichols algebra, 
we need to know for which pairs {0,p) is dim*B(0,/9) < oo. Assume that 
G = §rn- Then !Bm and Em correspond to = 0^, the conjugacy class of the 
transpositions, and p the one-dimensional representations of the centralizer 
~ Sm-2 X §2) P = e "SD sgn or p = sgn® sgn respectively. If m > 6, it is still 
open whether: 

• *Bm and are Nichols algebras, 

• the dimensions of 5Sm and 8.^ are finite, 

• the dimensions of 5S(0^, sgn-' Cg) sgn), j = 1,2 are finite. 

1.3. Recently, there was some progress on pointed Hopf algebras over Sm- 

• The classification of the finite-dimensional Nichols algebras over S3, 
resp. §4, is concluded in |AHSj . 

• The classification of finite-dimensional pointed Hopf algebras with 
group §3, resp. S4, is concluded in |AHSj . resp. |GGIj . 

• Most of the Nichols algebras 53(0,/)) over have infinite dimension, 
with the exception of a short list of open possibilities |AFlt [^FZ| . 

Our first main result adjusts drastically the list given in |AFZ1 Th. 1]. 
See ^4.11 for the unexplained notation. 

Theorem 1.1. Let m > 5. Let a £ be of type (l"i,2"2, . . . ,771"™), let 
be the conjugacy class of a and let p = (p, V) G ^^§^(0"). //dim5S(0,p) < 00, 
then the type of a and p are in the following list: 

(i) (1"\2), pi = sgn or e, p2 = sgn. 

(ii) (2, 3) in S5, p2 = sgn, ps = Xo- 
(in) (2^) in 8^, P2 = Xi ^ e or xi iS? sgn. 

Actually, the rack O2 in Sg is isomorphic to O23, since any map in the 
class of the outer automorphism of Sg applies (1 2) in (1 2)(3 4)(5 6) |JRj . 
Thus, case is contained in (ji]). The remaining cases can not be treated 
by consideration of Nichols algebras of subracks, see Remark 14.21 

1.4. The main results in this paper are negative, in the sense that they do 
not provide any new example of finite-dimensional pointed Hopf algebra. In 
fact, very few examples of finite-dimensional non-trivial pointed Hopf alge- 
bras with non-abelian group are known, see |Gn2j : at the present moment, 
it is not clear what is the class of non-abelian finite groups that may afford 
finite-dimensional pointed Hopf algebras. Therefore, it is important to nar- 
row down as many examples as possible in order to have a feeling of what 
this class might be. Here is our second main result. 

Theorem 1.2. Let G = Am, m > 5. If is any conjugacy class of G, 
a £ is fixed and p £ Gg{o'), then dim!B(0,p) = 00. 

In order to state the consequences of this result for pointed Hopf algebras, 
it is convenient to introduce the following terminology. 
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Definition 1.3. We shall say that a finite group G collapses if for any finite- 
dimensional pointed Hopf algebra with G{H) ~ G, necessarily H ~ CG. 

By the Lifting Method [AS2j . we conclude from Theorem 11.21 

Theorem 1.4. Ifm>5, then the alternating group Am collapses. □ 

This result was known for the particular cases m = 5 and m = 7 \AF2\ [F] . 
We prove it for m > 6. Since A3 is abelian, finite dimensional Nichols 
algebras over it are classified, there are 25 of them; this can be deduced 
from [AST! Th. 1.3], [MSl Th. 1.8]. Nichols algebras over A4 are infinite- 
dimensional except for four pairs corresponding to the classes of (1 2 3) and 
(1 3 2) and the non-trivial characters of Z/3 \AF2\ §2.2]. Actually, these 
four algebras are connected to each other either by an outer automorphism 
of A4 or by the Galois group of Q(C3)|Q (the cyclotomic extension by third 
roots of unity). Therefore, there is only one pair to study for A4. 

1.5. Our ultimate goal, towards the classification of finite-dimensional poin- 
ted Hopf algebras, is to answer the following question. 

Question 1. For any finite group G and for any V G '^q^T), determine if 
dim!B(y) < 00. 

Since the category qq^T) is semisimple, the question splits into two cases: 

(i) V irreducible, 

(ii) V completely reducible, i. e. direct sum of (at least 2) irreducibles. 

Case ^ was addressed in several recent papers for some groups and some 
conjugacy cla sses [5 21 IXFTl IXF21 \KF^ ISFZl IFdVlj \FGY2\ : case ^ was 
considered in |AHSt IHS] . Of course, the Nichols algebras of the simple sub- 
modules of a completely reducible V such that ^{V) is finite-dimensional, 
should be finite-dimensional too. But the interaction between the two cases 
goes also in the other way. To explain this, we need to recall that Question [T] 
can be rephrased in terms of racks. Indeed, the Nichols algebra of a Yetter- 
Drinfeld module depends only on its braiding, which in the case of a group 
algebra is defined in terms of the conjugation. A rack is a set with a binary 
operation satisfying the basic properties of the conjugation in a group (see 
^2.31 below). Then Question [1] is equivalent to the following one, see |AGj . 

Question 2. For any finite rack X, for any n G N, and for any non- 
principal 2-cocycle q as in page^ determine z/dim*B(X, q) < 00. 

In fact, the consideration of Question [2] is more economical than the con- 
sideration of Question [H since different Yetter-Drinfeld modules over differ- 
ent groups may give rise to the same pair {X, q), X a rack and q a 2-cocycle. 
This point of view, advocated in jGfill IXG] . is analogous to the similar con- 
sideration of braided vector spaces of diagonal type in the classification of 
finite-dimensional pointed Hopf algebras with abelian group. 



4 



ANDRUSKIEWITSCH, FANTINO, GRANA, VENDRAMIN 



The consideration of Question [2] has another advantage. A basic and 
useful property of Nichols algebras says that, if is a braided subspace 
of a braided vector space V, then !B(VF) For instance, consider 

a simple V = M{0,p) £ cGy^-* ~ s^Y dim/? = 1 for simplicity. If X is 
a proper subrack of 0, then M{0,p) has a braided subspace of the form 
W = (CX, c'^), which is clearly not a Yetter-Drinfeld submodule but can 
be realized as a Yetter-Drinfeld module over smaller groups, that could be 
reducible if X is decomposable. If we know that dim*B(X, = oo, say 
because we have enough information on one of these smaller groups, then 
dim !B(0, p) = oo too. 

Both Questions have the common drawback that there is no structure 
theorem neither for finite groups nor for finite racks. Therefore, and in 
order to collect evidence about what groups or what racks might afford 
finite-dimensional Nichols algebras, it is necessary to attack different classes 
of groups or of racks. Prominent candidates are the finite simple groups and 
the finite simple racks. Finite simple racks have been classified in \AG\ Th. 
3.9, Th. 3.12] (see also [J]); explicitly, any simple rack is isomorphic to one 
and only one of the following: 

(i) |X| = p a prime, X ~ Fp a permutation rack, that is x > y = y + 1. 

(ii) \X\ = , p a. prime, t G N, X ~ (Fp*,T) is an afRne crossed set 
where T is the companion matrix of a monic irreducible polynomial 
of degree different from X and X — 1. 

(iii) \X\ is divisible by at least two different primes, and X is twisted 
homogeneous. That is, there exist a non-abelian simple group L, a 
positive integer t and x £ Aut(L*), where x acts by x • (Zi, . . . , /j) = 
{0{lt), /i, . . . , k-i) for some 9 G Aut(L), such that X = Ox{n) is an 
orbit of the action of N = on itself (n ^ if t = 1 and 
X is inner, x{p) = mpm~^). Furthermore, L and t are unique, and 
X only depends on its conjugacy class in Out(L*). Here, the action 

is given by p n = pn{x • 

In particular, non-trivial conjugacy classes in finite simple groups, and 
conjugacy classes in symmetric groups of elements not in the alternating 
subgroup are simple racks. Therefore, it is natural to begin by families of 
simple groups. 

1.6. To prove Theorems II. II and II. 2| we first establish Theorem l4.1|, namely 
that dim5S(X, g') = oo for many conjugacy classes X in or A^, and any 
cocycle q. This relies on a result on Nichols algebras of reducible Yetter- 
Drinfeld modules jHS|. Th. 8.6], this paper being a sequel to, and based on 
the results of, |AHS] . Indeed, let us say (informally) that a rack collapses 
if dim!B(X, q) = oo for any cocycle q; see the precise statement of this 
notion in Def. 12.21 To translate one of the hypothesis of |HS1 Th.8.6] to 
rack-theoretical terms, we introduce the notion of rack of type D. We deduce 
from [HS( Th.8.6] our Th. 13. 6|, that says that any rack of type D collapses. It 
is easy to see that if vr : Z — t- X is an epimorphism of racks and X is of type 
D, then so is Z. But any indecomposable rack Z has a simple quotient X] 
this justifies further why we look at simple racks, starting with non-trivial 
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conjugacy classes in simple groups. This is one of the consequences of the 
study of Nichols algebras of decomposable Yetter-Drinfeld modules in the 
analogous study of indecomposable ones. We stress that the computation 
of a second rack-cohomology group is a difficult task. By |EGj , it coincides 
with a first group-cohomology group, but this does not make the problem 
easier. Two of us have developed a program for calculations with racks, that 
in particular computes the rack-cohomology groups |GVj . The point of view 
taken in this article allows to disregard sometimes these considerations. 

Actually, we give in Th. 14.11 a list of conjugacy class in Sm or which 
are of type D; hence, if X belongs to this list and vr : Z — )• X is an epimor- 
phism of racks, then the Nichols algebra ^{Z,q) has infinite-dimension for 
an arbitrary cocycle q. 

To consider the cases left open in Th. 14.11 we use techniques of abelian 
subracks from our previous papers - see Lemma 14.41 

The paper is organized as follows. After Section 2 with Preliminaries, we 
present our applications of |HS( Th. 8.6] in Section [3l In Section H] we prove 
Th. 14.11 and then complete the proofs of Ths. 11.11 and II. 2[ 

1.7. Glossary. We have found useful to introduce several notations con- 
cerning racks and groups in relation with the finite-dimensional Hopf alge- 
bras and Nichols algebras. We collect here these new terms. 

• A finite group G collapse]^ if for any finite-dimensional pointed Hopf 
algebra H, with G{H) ~ G, necessarily H ~ CO. Equivalently, for 
any / y G ^gVD, dim«(y) = oo. See Def. [L3l p. [3l 

• A finite rack X collapses if for any finite faithful cocycle q, the 
Nichols algebra q) is infinite dimensional. See Def. 12.21 p. [8l 

• A finite rack X is of type B if it satisfies condition (B) in Remark 

[231 p. El 

• A finite rack X is of type D if it contains a decomposable subrack 
Y = RY[S such that r > (s t> (r t> s)) 7^ s, for some r G i2, s G 5. 
See Def. [331 p. fTOl 

• A finite group G is of type D if all its non-trivial conjugacy classes 
are of type D. See |AF(^V] . 

2. Preliminaries 

2.1. Notation. Let G be a group, o" G G. We write |G|, resp. |it|, for 
the order of G, resp., a; 0^ = 0^ for the conjugacy class of a in G, with 
a superscript G if emphasis is needed. Also, G is the set of isomorphism 
classes of irreducible representations of G. If X is a set, CX is the vector 
space with a basis {ex)x&x- 

A braided vector space is a pair (1^, c), where y is a vector space and 
c G G'h{V ®V) is a solution of the braid equation: (c (8> id) (id (^c) (c Cg) id) = 

^This was referred to as of type B in [FGVlj . 

Here D stands for decomposable, and B for the class that produces nothing. 
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(id (X)c)(c eg) id) (id ®c). If {V,c) is a braided vector space, then ^(V) denotes 
its Nichols algebra. See PE2l p. 22]. 

2.2. Yetter-Drinfeld modules. Let G be a group. A Yetter-Drinf eld mod- 
ule over the group algebra CG is a G-module M provided with a G-grading 
M = ®g£G^g such that h ■ Mg = Mg^g-i for all g,h £ G. The category of 
Yetter-Drinfeld modules over the group algebra CG is written cg'^V. This 
is a braided category; in particular any M G CG^-^ ^ braided vector space 
with c e GL(M (g) M) given by 

(1) c{m (8) n) = g ■ n m, for m € {g £ G), n £ M. 

The support of M G ^gyH is suppM = {c, G G : Mg / 0}. 

Assume that G is finite. Then the category cf^yi* is semisimple and its 
irreducible objects are parameterized by pairs (0,p), where a conjugacy 
class of G, cr E fixed, p an irreducible representation of the centralizer 
Gg((t) of a. If M{0,p) denotes the irreducible Yetter-Drinfeld module cor- 
responding to a pair (0, p) and V is the vector space affording the represen- 
tation p, then M{0,p) is the induced module Ind^^^^^ p with the grading 
given by the identification Ind^^^^-, p = CG '^Cg(t) V - CO (gicV. If a G G 

and p G Gg(o"), then p{a) is a scalar denoted Qaa- The Nichols algebra of 
M{0,p) is denoted *B(0,p). 

Notice that M(0,p) can be defined and is a Yetter-Drinfeld module for 
any representation p of Gg(o'). 

2.3. Racks. We briefiy recall the definition and main properties of racks; 
see |AGj for details, more information and bibliographical references. 

A rack is a pair {X, >) where X is a non-empty set and > : X x X ^ X 
is an operation such that 

(2) the map ipx = x> is invertible for any x £ X, and 

(3) X > {y > z) = {x> y) > (x > z) for all x,y,z S X. 

A morphism of racks is a map of the underlying sets / : X — )• Y such 
that f{x \> y) = f{x) > f[y) for all x^y £ X. Note that for any rack X, 
: X — >• E>x is a morphism of racks. Really, there is an hierarchy 

{racks} D {quandles} D {crossed sets}, 

where a quandle is a rack X such that x>x = x for all x £ X; and a crossed 
set is a quandle X such that x>y = y implies y>x = x, for any x,y £ X. The 
permutation rack mentioned in page HI class (i) of the classification, is not 
a quandle. We are only interested in conjugacy classes and their subracks, 
which are all crossed sets. 

Here are some examples and basic notions of racks. 

• A group G is a rack (actually, a crossed set) with x > y = xyx~^, 
x,y £ G. Furthermore, if X C G is stable under conjugation by G, 
that is a union of conjugacy classes, then it is a subrack of G; e. g., 
the support of any M £ qg^"^ is a subrack of G. 
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• If A is an abelian group and T £ Aut(j4), then A becomes a rack 
with x>y = (1 — T)x + Ty. It will be denoted by (A, T) and called 
an affine rack. 

• A rack X is decomposable iff there exist disjoint subracks Xi,X2 C X 
such that Xi t> Xj = Xj for any 1 < i,j < 2 and X = ]JX2. 
Otherwise, X is indecomposable. 

• A decomposition of a rack X is a family (Xi)i^i of pairwise disjoint 
subracks of X such that X = Ujg/ -'^^i and X t> = Xi for all i £ I. 

• A rack X is said to be simple iff cardX > 1 and for any surjective 
morphism of racks n : X ^Y, either vr is a bijection or cardy = 1. 

2.4. Cocycles. Let X be a rack, n G N. A map q : X x X ^ GL(n, C) is 

a principal 2-cocycle of degree n if 

Qx,yOzQy,z — Qx>y,x>zQx,zj 

for all x,y,z G X. Here is an equivalent formulation: let V = CX (8) C" and 
consider the linear isomorphism : V 0V ^ V 0V, 

c'^ie^v (g) Cyw) = ext.yqx,y{w) ® e^v, 

X, y £ X, V ,w € C"". Then g is a 2-cocycle iff c"^ is a solution of the braid 
equation. If this is the case, then the Nichols algebra of (F, c^) is denoted 
^{X,q). 

More generally, let (Xj)jg/ be a decomposition of a rack X and let n = 
{ni)i(zi be a family of natural numbers. Then a non-principal 2-cocycle of 
degree n, associated to the decomposition (Xj)jg/, is a family q = {qi)i<=i of 
maps qi : X X Xi ^ GL(ni, C) such that 

(4) qi{x,y> z)qi{y,z) = qi{x > y,x > z)qi{x, z), 

for all x,y £ X , z £ Xi, i £ I. Again, this notion is related to braided 
vector spaces. Given a family q, let V = (Bi^iCXi (g) C"' and consider the 
linear isomorphism c*^ : V ^ V , 

c'^iexV ® Cyw) = ext>yqi{x, y){w) ® e^v, 

X £ Xj, y £ Xi, V £ C"^, w £ C"\ Then q is a 2-cocycle iff c^ is a solution 
of the braid equation. If this is the case, then the Nichols algebra of {V, c'^) 
is denoted q). 

Let X be a rack, q a non-principal 2-cocycle and V as above. Define a 
map g : X ^ GL(y) by 

(5) gxieyw) = ext>yqi{x, y){w), x £ X,y £ Xi,i £ I. 

Note that g : X ^ GL(y) is a morphism of racks. 

The next result shows why Nichols algebras associated to racks and co- 
cycles are important for the classification of pointed Hopf algebras. It says 
that Questions [1] and [2] in the Introduction are indeed equivalent. 

Theorem 2.1. [XCj Th. 4.14] (i). Let X be a finite rack, {Xi)ifzi a de- 
composition of X, n G and q a 2-cocycle as above. If G C G'L{V) is the 
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subgroup generated by {gx)xex, then V G '^q^V. If the image of qi generates 
a finite subgroup of GL(ni, C) for all i £ I, then G is finite. 

(a). Conversely, if G is a finite group and V E ^^^D, then there exist a 
rack X, a decomposition X = IJjg/^i; n S and non-principal 2-cocycle 
q such that V is given as above and the braiding c G Aut(y ® V) in the 
category ^g^^ coincides with c'^. □ 

If X is indecomposable, then there is only one possible decomposition 
and only principal 2-cocycles arise. Conversely, the proof of [AG I Th. 4.14] 
shows that \iV £ gg^D as in part (ii) is irreducible, then the cocycle q is 
actually principal. 

For an easy way of reference, we shall say that a cocycle q is finite if the 
image of qi generates a finite subgroup of GL(nj, C) for all i G /. 

Parallel to the approach to the classification of finite-dimensional pointed 
Hopf algebras group-by- group, we envisage the approach to the classification 
of finite-dimensional Nichols algebras rack-by-rack. It is then natural to 
introduce the following terminology. 

Let X be a finite rack and q a 2-cocycle. First, we shall say that (X, q) is 
faithful if the morphism of racks g : X ^ GL(y) defined in ([5]) is injective; 
if X is clear from the context, we shall also say that q is faithful. Recall 
that a rack X is faithful if : X — ?• is injective [AG! Def. 1.11]; clearly, 
if X is faithful, then (X, q) is faithful for any q. 

Definition 2.2. We shall say that a finite rack X collapses if for any finite 
faithful cocycle q (associated to any decomposition of X and of any degree 
n), dim*B(X, q) = oo. 

Here is a useful reformulation of the preceding definition. 

Remark 2.3. Let X be a finite rack. Assume that 

(B) For any finite group G and any M S CG^-^ such that X is isomorphic 
to a subrack of suppM, dim*B(M) = oo. 

Then X collapses. The converse is true if X is faithful. 

Proof. Assume (B). Let q be a finite faithful cocycle. By Th. 12.11 (i), the 
braided vector space (V, c'^) arises from a Yetter-Drinfeld module over a 
finite group F; since q is faithful, X can be identified with suppF. 

Now assume that X is faithful and collapses. Let G, M as in (B). The 
rack Y constructed in Th. 12.11 (ii) is y = Y\.iei '^^^^re M = (Bi^iMi is 
a decomposition in irreducible submodules and Oj = suppMj. In general, 
suppM / y, but there is an injective morphism of racks suppM Y, 
which induces an injective morphism of racks X ^ Y. Since X is faithful, 
the restriction of the cocycle q on y to X is faithful. □ 
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3. Techniques 

From now on, we shall consider any group G as a rack with the operation 
given by conjugation. 

3.1. The technique of a suitable subgroup. If is a braided subspace 
of a braided vector space V, then *B(W^) ^{V) [AS2l Cor. 2.3]. Let G 
be a group, M G ggyD. Here are two ways of getting braided subspaces of 
M: 

• If y is a subrack of suppM, then My '■= (By^yMy is a braided 
subspace of M. 

• Let a £ G, H a subgroup of G such that a £ H. If p is a repre- 
sentation of Ccic), then M{(D^ , p\cjj(a)) is a braided subspace of 
M(0^,p). 

These ways are actually closed related, by the following observation. 

Lemma 3.1. If Y is a subrack of suppM and K is the subgroup of G 
generated by Y , then My is an object in j^^^D. 

Proof. By construction. My is -fC-graded. Furthermore, ii k £ K and y £Y, 
then k ■ My = Mkt>y C My since Y is closed under conjugation by i^. □ 

Assume now that G is a finite group, and let a, p and H be as above. 

Then p\cu{ct) = ti (B ■ ■ ■ ® Ts where Tj G Cnicr), 1 < J < -s. Therefore, we 
have the following criterium. 

Lemma 3.2. Keep the notation above. 

(i) //dim*B(0^,A) = oo for all A G C^^), then dim*B(0^,/9) = oo 
for all p G Ccicr). 

(ii) Let 0-1, 0-2 G 0'^ H H . Let Oj = 0^ and assume that Oi / O2. 
//dim«B(M(Oi,Ai) M(02,A2)) = 00 for all pairs Ai G C^i), 
A2 G Ch(o-2), then dim 55(0'^, /)) = 00 for all p G Cdcr). □ 

3.2. The spUtting technique. We begin by stating the following result of 
Heckenberger and Schneider, whose proof uses the main Theorem of |AHSj . 

Theorem 3.3. |HSl Th. 8.6 (1)] Let G be a finite group, M{0,p), M{(D',p') 
irreducible objects in qq^T> such that dim*B(M(0, /)) M(0',p')) < 00. 
Then for allr €0, s £ 0', (rs)^ = (sr)^. □ 

We use the previous Theorem as in the following Proposition. 

Proposition 3.4. Let G be a finite group and a conjugacy class in G. As- 
sume that there exist ai,a2 in such that ((Ticj2)^ 7^ (o"2<7i)^- If there exists 
a subgroup H such that a\ and are not conjugate in H , then !B(0, p) = 00. 

Proof. By Theorem 13.31 and Lemma 13.21 (ii) . □ 
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We now aim to state a rack-theoretical version of Prop. 13.41 Let G be a 
group, r, s G G. Then (rs)^ = (sr)^ <;=^ r > (s > {r > s)) = s. We next 
introduce a notion that is central in our considerations. 

Definition 3.5. Let {X,>) be a rack. We say that X is of type D if there 
exists a decomposable subrack Y = RY[S of X such that 

(6) r \> {s \> {r \> s)) / s, for some r £ R, s £ S. 

Theorem 3.6. If X is a finite rack of type D, then X collapses. 

Proof. We shall prove that X is, more generally, of type B as in Rem. 12.31 
Let ycX, y = i?]j5a decomposition as in Definition 13.51 Let G be a 
finite group, M E CG^-^ such that X is isomorphic to a subrack of suppM. 
We identify X to this subrack, and then we can take and Mg, which 
are non trivial objects in j^|^yD, K the subgroup of G generated by Y . We 
may assume that M/j and Mg are irreducible; otherwise, we replace them 
by irreducible submodules. Now, dim?B(MR © Mg) = oo by Th. 13.31 
then dim «B(M) = oo. □ 

Being of type D is an ubiquitous notion: 

(i) If y C X is a subrack of type D, then X is of type D. 

(ii) If Z is a finite rack and admits a rack epimorphism vr : Z — )■ X, where 
X is of type D, then Z is of type D. For, ^^^{Y) = tt'HR) U ^"^ (S) 
is a decomposable subrack of Z satisfying 

Let now X be any finite rack. If some indecomposable component [AG^ 
Prop. 1.17] is of type D, then X is of type D. Assume then that X is 
indecomposable; then it admits a projection of racks n : X ^ Y with Y 
simple. Thus, it is of primary interest to solve the following problem. 

Question 3. Determine all simple racks of type D. 

In this paper we consider simple racks arising as conjugacy classes of the 
alternating or symmetric groups. In subsequent papers, we shall investigate 
other simple racks; our paper [AFGVj is devoted to conjugacy classes in 
sporadic groups. 

Here are some useful observations to detect conjugacy classes of type D. 

Remark 3.7. (a). If X is of type D and Z is a quandle, then X x Z is of 
type D. 

(b). Let K be a subgroup of a finite group G and pick k G Gg{K). We 
consider the map 01^ : K ^ G, g ^ g := gn. Then the conjugacy class of 
T £ K can be identified with a subrack of the conjugacy class of r in G. 
Therefore, if is of type D, then is of type D. 
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Proof, (a), li r,s £ X and z £ Z, then (r, z) > (s, z) = {r> s, z) because Z is 
a quandle. The rest is straightforward, (b) fohows because the map is a 
morphism of racks. □ 

Example 3.8. Let G be a finite group and g = tk £ G, where r and k ^ e 
commute. Let K = Cg{k) 9 t; then k G Cg{K). Hence, the conjugacy 
class oi T in K can be identified with a subrack of the conjugacy class 
of 5 in G via the morphism as in the preceding example. Assume that 

• and are quasi-real of type j, 

• the orders of r and M of k are coprime, 

• M does not divide j — 1, 

• there exist r^, sq £ such that tq > (sq > i^o^ sq)) ^ sq. 
Then is of type D. 

Proof. Observe first that (k^x) t> {n^y) = K^{x>y) for any x,y £ K, j, h £ Z. 
Let R = 3i^{(D), S = ^^j{0); R and S are subracks of by Remark O 
For, 

We next claim that R and S are disjoint. Indeed, if z = kx = K?y^ where 
x,y £ 0, then the order of k,^'"^ = xy~^ divides both and M (note that 
X and y commute); hence = e, a contradiction. Now r = nr^ £ R, 
s = K^.so£ S satisfy ©. □ 

Remark 3.9. Theorem 13.61 generalizes jAF31 Cor. 4.12]. Lideed, if D is the 
octahedral rack and D*-^-* is a disjoint union of two copies of D, see |AF3j . 
then D*-^-* is of type D. For the other techniques in |AF3] . see Example 13. 181 



3.3. Some constructions of racks. We now present a general construc- 
tion that might be of independent interest. Let X be a rack, with operation 
x\>y = (px{y), and let j an integer. Let A'-^I be a disjoint copy of X, with a 
fixed bijection X — t- X^^\ x i— t- xl-'l, x £ X. We define a multiplication > in 
A^'l by 

(7) 

Notice that X^'H*^] 



aIj'^I, for j,k £Z-0. 



x,y £ X. 



Lemma 3.10. 



(i) AI-^] is a rack, called the j-th power of X . 
(ii) The disjoint union X^^'^^ of X and X^^^ with multiplication such that 
X and A [■'I are subracks, and 

b1 = {x>y)^^\ 



(8) x> y 

is a rack. 



x^-'^ > y 



^iiy), x,y£X, 
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is a particular case of an amalgamated sum of racks. The rack ^1 
will be called the inverse rack of X and will be denoted X'; the corresponding 
bijection is denoted x i— >• x' . Note X" ~ X. The rack X^^'^l will be denoted 
X^"^^ in accordance with |AF3j . 

Proof. We first show (a) for j = —1. The self-distributivity ^ holds iff 
'Px'fy = ^xt-y^x for ah X, y G X, iff ^p~-i. .V'x^ = V'x for all x, u e X 
(setting u = x > y); this is in turn equivalent to the self-distributivity for 
X'. We next show (a) for j £ N. We check recursively that fxfy = fit>y^x, 
^x^y = ^ j ( \^x- Hence (fi^l = i , -.fx, and we have self-distributivity 
for X^^\ Combining these two cases, we see that self-distributivity holds for 
X^^\ for any j G Z — 0. The proof of (b) is straightforward. □ 

Example 3.11. Let j G Z — 0. Assume that X is a subrack of G such that 
the map rjj : X ^ G, x x^ , is inyective. Then the image X^ of r]j is also a 
subrack, isomorphic to the rack X^^\ If X DX^ = 0, then the disjoint union 
X U X^ is a subrack of G isomorphic to X^^'^h 

3.4. AfRne double racks. Let {A, T) be a finite affine rack, see page[71 We 

realize it as a conjugacy class in the following way. Let d = \T\. Consider 
the semidirect product G = A yi (T). The conjugation in G gives 

(9) {v,T'')v>{w,T^) = {T^{w) + {id-T^){v),Ti). 

Let Q'^ J, := {[w^T^) : w £ A}, j G Z/d, a subrack of G isomorphic to the 

affine rack {A,T^). Let Q|J'^ be the disjoint union Q\ 5- U Q'^t, j G Z/d; 
this is a rack with multiplication ([9]); it is called an affine double rack. If 
J 7^ 1, it can be identified with a subrack of G. 

Remark 3.12. If = '^{Z^T'^ is an isomorphism, then Q'^'p — (Q^t)'"'^- 
Indeed, the map (Qa,t)^^' ^ Qa.T' (^'^) ^ i'^^'^Y = (.U)tv,T^), is a rack 
isomorphism. Hence, Q^'j! is isomorphic to {Q\rp)^^'^\ cf. Lemma 13.101 

Let A'^ = ker(id —T) be the subgroup of points fixed by T. 

Remark 3.13. Assume that A^ = 0. Then Qa,t = Qat indecomposable 
and it does not contain any abelian subrack with more than one element. 

For, assume that Qa,t = R\JS is a decomposition, with (0,T) G R. But 
then R 3 {v,T) > (0, f) = ((id -r)(t;), T) for any v £ A; since id-T is 
bijective, Qa,t = R- The second claim follows at once from 

Lemma 3.14. Let j G Z/d. The rack Q^at ^■^ ^yP^ provided that 

(10) (id+rJ+i)(id-r) /o. 

Proof Let R = Q\,^, S = Q\,j., r = (0, T) G R. Then Q^'^ = RY[S. We 
check dSl). Pick v ^ ker(id -FTJ+^)(id -T) and s = {v,T^) G 5. Then 

r>{s>{r>s)) = {{T -T^+^ + T^-^^){v),P) / s, 
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since (id -T + T^'+i - T^+'^){v) / 0. □ 

3.5. Applications of afRne double racks. If X a rack that contains a 
subrack isomorphic to Q|4'^, for some affine rack satisfying pil|) . then X 
is of type D (therefore it cohapses). We now present a way to check this 
hypothesis. 

Definition 3.15. Let G be a finite group, a conjugacy class in G, cr € 0. 
Classically, o" G G and are real if GO. If o" is conjugated to ^ a 
for some j G N, then we say that a and are quasi-real of type j. Clearly, 
any real a, which is not an involution, is quasi-real of type \a\ — 1. 

Proposition 3.16. Let G be a finite group, <Z G a conjugacy class which 
is quasi-real of type j G N. Let {A,T) be an affine rack with \T\ = d, and let 
: j4 — 7- be a monomorphism of racks. If id —T^ is an isomorphism and 
id +T^+^ / 0, then is of type D. 

Proof. Since id— T-^ = (id— T)(j)T, both Remarks 13.121 and 13.131 apply. If 
Y = V'(^), then y = 0. If not, pick y lr^Y^ , y = for some x & Y. 
Then x = x^ , because Y does not contain any abelian subrack with more 
than one element. But this contradicts the definition of quasi-real. Hence 
contains a subrack isomorphic to Q^^ ^ U Q-^ j,, which is isomorphic to 
Now the statement follows from Lemma 13.141 □ 

Assume for the rest of this Subsection that (A, T) is a simple affine rack; 
that is, A = ¥p, p a prime, and T G GL(t,]^) — {id} of order d, acting 
irreducibly. 

In this context. Lemma 13.141 specializes as follows. 

Lemma 3.17. If j G Z/d, then QJ|'^ is of type D, provided that 

/■ 

, ^ ^ — 1, if p is odd, 

(11) j^l' 

d-1, ifp = 2. 

V 

□ 

Example 3.18. Let G be a finite group, C G a conjugacy class which is 
quasi-real of type j G N. Let {A,T) be an affine simple rack with |r| = d, 
and let ^ : A —7- be a monomorphism of racks. If j 7^ ^ — 1 when p is odd, 
or if j 7^ d — 1 when p = 2, then is of type D. Notice that the first case in 
(jlip always holds if d is odd or 2. 

If A = TLjp, p a prime, and T has order 2, then is called a dihedral 

rack and denoted Dp in accordance with |AF31 Def. 2.2]; thus Q^^'^ is 

denoted Dp . Therefore, the splitting technique includes (without having 
to resort to look for cocycles) the case of quasi-real orbits containing a 
dihedral subrack jAF3l Cor. 2.9]. 
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4. Simple racks from and 

4.1. Notations on symmetric groups. Let a G Sm- We say that a G 
§m is of type (l"i,2"2^ . . . ^mP"™-) if the decomposition of g as product of 
disjoint cycles contains Uj cycles of length j, for every j, 1 < j < m. Let 
Aj = Aij ■ ■ ■ An. J be the product of the Uj > disjoint j-cycles Aij, . . . , 
An J J of a. Then 

(12) a = Ai---Am; 

we shah omit Aj when iij = 0. The even and the odd parts of a are 

(13) cTe := Yl ■■= n 

j even l<j odd 

Thus, a = Aia^cTo = cfe^^o] we define fio in this way for simplicity of some 
statements and proofs. We say also that a has type (l'"\2"2^ . . . ,(To), for 
brevity. 

We now recall the notation on representations of the centralizer needed 
in the statement of Theorem 11.11 See |AFZ| for more details. First, the 
centralizer SJ^ = Ti x • • • x T^, where 

(14) Tj = (Aij, . . . , An^^j) X (Sij, . . . , Bn^^l,j) ~ {-L/jT^ X ^n, , 

1 < j < m. We describe the irreducible representations of the centralizers. 
U p = (p, V) G C§„ (a), then p = pi (S> ■ ■ ■ <Si Pm, where pj G Tj has the form 

(z/j)"j>«§„. 

(15) p,=M^^^.^„^,^^.^,(x,®^,), 

with Xj G (TLlff-i and G Snj - see [SI Sect. 8.6]. Here Snj is the isotropy 
subgroup of Xj under the induced action of on (Z/j)"j . Actually, Xj is 
of the form X(ti j,...,t„. j)? where < tij, . . . ,tnj,j ^ J — 1 are such that 

(16) X(t,,,...A,,)(A.) = S', l<^<n.> 

with := e , where i = v— 1. Assume that deg(/3) = 1; that is, deg(/9j) = 
1, for all j. Then S^^ = S„^. , /ij = e or sgn G for all j. Hence, we have 
that tj := ti^j = • • • = trij j', for every j, and /9j = Xj ® Mj- t^a-t case, we 
will denote Xj = X{t,,...,t,) by xty 



4.2. The collapse of simple racks from §m or A^. Let m > 5. In this 
Subsection, we show that many simple racks arising as conjugacy classes in 
S„ or A,n collapse. We fix G be of type (l"i , 2''2 , . . . , m*"™) and let 

^ ( (a) the conjugacy class of a in Sm, if cr ^ Am, 
1 (6) the conjugacy class of a in Am, if fj G Am,- 

Thus is a simple rack. If a in Am, then either 0|'" splits as a disjoint 
union of two orbits in Am, or else = 0^'". This last possibility arises 
when either > for some i even, or else rii > 1 for some i odd. In any 
case, if 0^'" is of type D, then so is 0|™. 
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Theorem 4.1. // the type of a is NOT in the list below, then is of type 
D, hence it collapses. 



(a) (2,3); (23); (1",2). 

(b) (32); (22,3); (1",3); (2^); (12,2^); (1,22); ^^^^^ with p prime. 



Proof. We proceed in several steps. 

Step 1. (Reduction by juxtaposition). Let m = p + q, fi £ Sp, r G §g and 
(7 = /_i _L T E Sm the juxtaposition. If Oj^ is of type D, then 0™ also is. In 
the same vein, if fj, £ Ap and its conjugacy class in Ap is of type D, and 
T £ Aq, then the conjugacy class of a = fi -L t £ Am is of type D. 

This is so because the inclusion Sp x Sg ^ 'B>m induces an inclusion of racks 
oft X Or 0^ . With this inclusion, the result follows from Remark l3.7i 

This statement can be be rewritten as follows: Let ji £ Sp, with p < m 
and is of type 2^\. . . ,/") with hj < nj, 1 < j < p, and let 



If 0' is of type D, then is of type D. 

Step 2. If the type of a is (m) with m > 6 not prime, then is of type D. 

Let o" = (1 2 3 4 • • • m). We study different cases. 
(i). m > 6 is even. 

If m = 6, take r = (1 2 5 6 3 4). It is straightforward to check that cr and 
r are not conjugate in H = {(t,t) and that (o"t)2 ^ (t(7)2. 

If m > 6, take r = (1 3) > cr = (3 2 1 4 • • • m). Then TaTa{l) = 1 and 
(7T(Tr(l) = 7. Therefore, {(tt)'^ / (''"c)^- Let H = {(t,t) be the subgroup of 
§rn generated by a and r. 

Note that H = {a,T) = {a,Ta~^) = ((1 2---n),(l 3)(2 4)). It is easy to 
see that the elements in H can be written as products (/Ui x /i2)<7\ where 
W e §{1,3,5,. ..,m-i}, G §{2,4,6,. ..,m} and the signs sgn(^i) = sgn(//2)- Now, 
if X G Srn is such that x>a = t, then x = (1 3)(T* for some i, which does not 
belong to H. Hence, a and r belong to different conjugacy classes in H. 

(a), m > 5 odd and divisible by a non-trivial square number. 

Let 7n = h^k, with /i > 3. Take then a = (1 2 • • • m). For 1 < i < hk, let 
Vi = (i {hk + i) {2hk + «)••• {{h — l)hk + i)), and consider t = ri> a. Then 
a and r are conjugate in A^, but they are not conjugate in H = (cr, r). To 
see this, notice that ar^^a~^ = r^^, and then, as in the proof of case (i), 




the conjugacy class of fi in Sp, if fi ^ Ap, 
the conjugacy class of /i in Ap, if fi £ Ap. 



H = {a,TCT ) = (cr,rir2 ) 
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Then H <^ G := {a,ri, . . . , rhk)- Actually, since a = rir2 • • • r^k, G is an 
extension 

1 ^ (ri, . . .,rhk) ^ {'L/mf^ Z/hk 1. 

Any element in G can be written uniquely as a product ■ ■ ■ '^'^hk^'' ^ where 
< j < hk. We can consider then the homomorphism a : G ^ Z/h, given 
by a{r]^ '''^^hk'^'') ~ w*^^*^"' where a; is a generator of Z/h. This 

homomorphism is well defined, since a{a^^) = a{rir2 ■ ■ ■ rhk) = = 1- 
On the other hand, the centralizer of a in is the subgroup generated by 
a. Thus, for a and r to be conjugate in there should exist an integer 
j such that ria^ G H. But it is clear that H is in the kernel of a, while 
a{ria^) = u. 

(in), m >9 odd and divisible by at least two primes. 

Express a = tk, where r 7^ e and k 7^ e are powers of a, the orders N of 
r and M of k are coprime and > 3 is prime. Note that m = NM and 
the type of k is (M^), hence K = Ca„(k) ~ (Z/M)^ x A^. Let = 0^- 
and = 0^ . It is known that is quasi-real of type 4. 

We will prove that: 

• is quasi-real of type 4, 

• there exist ro, so G such that ro > (sq i> (ro > sq)) 7^ so- 

For the first item, we write r = {v,a) G {Z/M)^ xi Kiq. Since |t| = A, 
{a)M{v) = 0, where [a)]^ ■= id +a + a"^ + ■ ■ ■ + q^~^, and \a\ = A, i. e. a 
A^-cycle in A^r, because A^ is prime. Let /? G A^r such that /3 > q = a^. We 
will show that there exists u G {Z/M)^ such that {u,f3) \> (f,a) = (f,a)^. 
The last amounts to {a)iV — fiv = (id— a^)ii for some u G {Z/M)^ . Notice 
that Im(id— a^) = ker((a^)7v) = ker((a)Ar). Thus {a)iV — /3v ^ Im(id— q^) 
if and only if (a)jv/3f = 0. But the last follows from (a) at/? = /3(a) jy. 

For the second item, let vq := t = {v,a). Observe that sq := {v + 
(id-a)(n),a) G for any u G (Z/M)^. Now 

((u, a){v + (id — a)(n), a))^ = ((id +a){v) -|- (a — a^)(n), a^)^ 

= {{id + a^){id+a){v) + {id+a^){a -a^)(u),a^) 

((u + (id —a){u),a){v, a)) ^ = ((id +a){v) + (id — a)(n), a^)^ 

= ((id-ha^)(id+a)(u) + (id -Fa^)(id -a)(n), a"^) . 

Then (roso)^ = (so'^o)^ iff (id +a^)(id — a)^(u) = 0. Now the order of a is the 
odd prime A^, hence there exists some u such thall^ (id-|-a^)(id —a)'^{u) 7^ 0; 
thus (roso)^ ^ (so^o)^, that is ro i> (sq :> (ro t> so)) / sq. 

Assume that M > 3. Now, is of type D by Example 13. 8[ 



'Here one may simply work in a vector space over some quotient field of Z/M. 
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Assume that M = 3. We will see that there exists j such that j = 2 
mod 3 and a-' € 0. Let k be relative prime to m and Xk '■ 'LjroL — t- Ij/rnL 
the map i mod ki mod m. We can think as a permutation of Sm 
in the obvious way. Then 

(17) Xk>(T = a^. 

Indeed, for all z, 1 < i < m, we have 

(Afci>o")(i) = AfcO-A^^(i) = Xkcr{k^^i mod m) = Xk{k^^i + 1 mod m) 

= k{k~^i + 1) mod m = i + k mod m = cr^{i)- 

Claim 1. T/ie following are equivalent: 

(a) a'^ G 0, (5) sgn(Afc) = I, (c) J(A;, m) = 1, 
where J{k,m) means the Jacobi symbol of k mod m. 

Proof, (a) is equivalent to (b) by (fT7|) whereas [Sil Th. 1] says that (b) is 
equivalent to (c). This last equivalence is Zolotarev's Lemma when m > 2 
is prime - see [Z]. □ 

Let /c E Z such that k is not a quadratic residue modulo N; it is well- 
known that there are ^^-^ of such /c's with 1 < < A'^ — 1. By Chinese 
Remainder Theorem there exists j, with < j < m, such that j = 2 
mod 3 and j = k mod N. Thus J(j, 3) = —1 = J{j,N), and J{j,m) = 
J{j, 3)J{j, N) = \. Hence, j = 2 mod 3 and cr-^ G as desired. 

Now, = {{a)jV,a^) because 0^^. So, if we identify a 
with the A^-cycle (12 • • • N) in Ajv and a := (1 3) l> a, then and 5 are 
conjugate in A^r and (a5)^ / (5a)^. Set tq = t, sq = ("^,5), R = • k, 
5 = 0^ • = 0^ • K-i. Then so G 0^, (roso)^ / (soro)^, i?U^ is an 
indecomposable subrack of and (rs)^ ^ (sr)'^, with r = rQK = a and 
s = sqk"^. Therefore, is of type D. 

Step 3. The class of type {n,p) in A„_|_p is of type D if both n and p are 
odd, n > 3 and p > 5. 

We take <ti = (1 2 - • • n)(n + l n + 2- ■ -n+p), a2 = (1 2)(n + l n + 3)>cJi. 
Then the subgroup H = (o"i,(T2) ^ A„ x Ap. Let vr : A„ x Ap — )• Sp be the 
projection to the second component, and notice that 7r((Ti), 7r(a"2) belong to 
different conjugacy classes in Ap. Then, ((Ti(T2)^ / (c"2C"i)^ and they are not 
conjugate in H, since both statements hold in it{H). 

Step 4. // the type of a is (1^, j) with j > 5 odd, then is of type D. 

The class Oj-' splits as a union Oi ]J O2 of 2 classes in A^-; if i? = Oi x 
{{j + + 2)}, 5 = O2 X {(j + l)(j + 2)}, then y = i^U 5 is a subrack of 
and satisfies ([6]) since it generates the subgroup Aj. 
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type 


subrack 


reference 


(l,2,f7o), fJo / id 




|AF3l Ex. 3.9J 


(2^o-o), Go / id 




|AF3l Ex. 3.12] 


(4, do), Go / id 


0(2) 


(AFZl Prop. 3.7] 


(42) 


D(2) 


[AFZl Proof of Prop. 3.5] 



Table 1. Some classes of type D from the literature 



Step 5. If the type of a is as in TableUl then is of type D. 

This follows from previous work as explained in Table [TJ 

Step 6. If the type of a is (2, j), where j > 3 is odd, then is of type D. 

Choose a = (1 2) (34 5 6 ■ ■ ■ j + 2). Set di = a, /i = (3 5) and d2 = /i i> d. 
Then, da = (12)(5 43 6 ••• j + 2). We claim 

(a) (did2)^ / (d2di)2. 

(b) H := (di,d2) ~ Z/2 X Aj. 

(c) The conjugacy classes of di and d2 in H are distinct. 

(a) follows since (d2di)2(3) = 3, whereas (did2)^(3) = 4 if j = 5 and 
(did2)2(3) = 9 if j > 7. (b) follows because the j-cycles (3456 ... j + 2) 
and (5 4 3 6 ... j + 2) generate A/, / = {3, 4, 5, . . . , j + 2}. (c) follows since 
the conjugacy class of one cycle of odd length splits into two classes in A/. 

Step 7. If the type of a is (2,32), then is of type D. 

The set formed by di = (1 2 3)(45 6)(78), d2 = (1 6 3)(2 4 5)(78), dg = 
(164)(235)(78) and d4 = (1 2 4)(3 5 6)(78), is the affine rack associated to 
the tetrahedron, i. e. Qp2 j. with \T\ = 3. The Step follows from Ex. 13.181 

Step 8. If the type of a is (1,4), then is of type D. 

The group H = ¥^ y\ ~ F5 x Z/4 acts on F5 by translations and 
dilations; if we identify {1, . . . , 5} with F5, then the translation by 1 is the 
5-cycle (12 34 5), the dilation by 2 is d and H is isomorphic to a subgroup 
of §5. Thus contains a subrack isomorphic to Qp^ j. with \T\ = 4. The 
Step follows from Ex. 13.181 

Step 9. If the type of a is (2,4), then is of type D. 

Let H be the subgroup of Ag generated by (13 6), (2 4 5) and d. Since 
(13 6) and (2 4 5) span a subgroup isomorphic to Fg, di>(13 6) = (2 4 5) and 
d (2 4 5) = (16 3), we conclude that H is isomorphic to F3 x (T), where 
r2 = — id. Thus contains a subrack isomorphic to Q]^2 2^ with |T| = 4. 
The Step follows from Ex. 13.181 
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0-1 


0-2 


H = (o-i,cr2) 


(13,22) 


(4 5) (6 7) 


(12)(3 7) 




(1,3^) 


(2 3 4)(5 6 7) 


(1 2 5)(3 4 6) 


Z/7 X Z/3 


(33) 


(1 2 3)(4 5 6)(7 8 9) 


(1 2 4)(3 5 6)(7 9 8) 


A4 X Z/3 


(2^) 


(12)(34)(56)(78)(910) 


(13)(24)(57)(69)(810) 


De 


(1,23) 


(2 3) (4 5) (6 7) 


(16)(24)(35) 





Table 2. Some classes of type D in or S, 



Step 10. If the type of a is as in Tahle\^ then is of type D. 

We list cji, CJ2 and H = (cji, CJ2) in Table[5l a straightforward computation 
shows that (cTicr2)2 7^ (o'2<7i)2 and that the conjugacy classes of cJi and (T2 
in are distinct. 

Final Step. Assume now that a is not of type D; we apply systematically 
Step [TJ By Step [21 = if j > 6 is not prime. 

Assume that / 0; then a is of type (1*^1, 2*^^ 4) by StepO But ni = 
by StepEJand n2 = by StepEJ a contradiction since m > 5. Hence, 714 = 0. 

Assume that 713 7^ 0; then a is of type (1"^ , 2"^ , 3"^) by Step[3l and either 
ni = or else 71-2 = by StepO If ni = 0, then na = 1 by Step [7] and 712 < 2 
by Step [5l in other words, only types (2,3) and (2^,3) remain. If 77,2 = 0, 
then type (3^) remains, by Step IIOI Also, if ni 7^ and ?i2 = 0, then type 
(l"i,3) remains, by StepfTOl 

Assume next that 77,3 = 0; then a is of type (1"^, 2"^,j"i) by StepO with 
j > 5 prime and ?ij = or 1. Furthermore, ^2 < 4 by StepllOi 

If Tij = and ni 7^ 0, then ?i2 < 2 by Step \T0\ but 722 = 2 implies rii < 2 
by StepdOl In other words, only types (23), (2^), (1,2^), (1^2^) and (1",2) 
remain. 

If rij = 1, then either ni = or else ?i2 = by Step [5l The possibility 
?i2 7^ is excluded by Step [H Thus 7^2 = 0, hence rii < 1 by Step HJ thus, 
only types (j) and (l,i), with j > 5 prime, remain. □ 

Remark 4.2. The remaining conjugacy classes do not have enough bad sub- 
racks to arrive to similar conclusions, except (p) and (l,p) where we do not 
have enough information yet, as said. We list the proper subracks generated 
by two elements in these classes: 

(a) The proper subracks of the class of type (1"*"^ 2) in §m are all of 
the form 0^' U 0^^ U " " " U O2'" commutes with O"^ if i ^ j. 

(b) The proper subracks generated by two elements of the class of type 
(1",3) are either abelian, or isomorphic to the racks of the vertices 
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of a tetrahedron, or a cube, or a dodecahedron. The same for the 



(c) The proper subracks of the class of type (2, 3) are abehan with either 
one or two elements. 

(d) The proper subracks of the class of type (1, 2^) are abelian racks and 
dihedral racks with 3 and 5 elements. 

(e) The proper subracks generated by two elements of the class of type 
(1^, 2^) are abelian racks and dihedral racks with 3, 4 and 5 elements. 

(f) The proper subracks generated by two elements of the class of type 
(2^) are abelian racks and dihedral racks with 3 and 4 elements. 

(g) The proper subracks generated by two elements of the class of type 
(2^,3) are either abelian racks or indecomposable with 20 elements. 

We were not able to find out in general whether or not the classes 
(p) with p prime, are of type D. For instance, the classes (5), (7), (11) are 
not of type D, while the classes (13), (17) and (31) are of type D. 

Also, the classes (1,5), (1,11) are not of type D, while the class (1,7) is 
of type D. More generally, if p = 2^* — 1 is a Mersenne prime, then (l,p) is 
of type D. For, set q = 2^; then, the group = xi F^^ ~ x Z/p acts on 
Fg by translations and dilations; if we identify {1, . . . ,q} with ¥q, then H is 
isomorphic to a subgroup of Sg. 

4.3. An abelian subrack with 3 elements. To deal with the remaining 
cases, we apply techniques of abelian subracks. We begin by recording a 
result that is needed in Lemma |4.4[ 

Lemma 4.3. Let G be a finite group, be the conjugacy class of ai in G 
and {p,V) G CGici). Let (72 / (73 E — {ai}; let gi = e, g2, 53 G G such 
that ai = gi<7ig^^ , for all i. Assume that 

• (7^ = (72(73 for an odd integer h, 

• 5352 and 5253 belong to Cg((7i), and 

• aiOj = UjUi, 1 < -i, j < 3. 

Then dim 55(0, p) = 00, for any p G Cg'((7i). 

Proof. Since UiUj = (TjUi, there exist w ^ V — {) and Aj G C such that 
p{ai){w) = \iW for i = 1,2,3. For any 1 < i,j < 3, we call ^ij = gJ^Cigj. 
It is easy to see that jij G Cg ((7i) and that 



Then, W = span{giw , g2W , g^w} is a braided vector subspace of M{0,p) 
of abelian type with Dynkin diagram given by Figure [H Assume that 
dim*B(0,p) is finite. Then Ai 7^ 1; also AJ" 7^ 1, for otherwise g2W,g2,w 



class of type (3^). 
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span a braided vector subspace of Cartan type with Dynkin diagram A\ . 
Thus, we should have Ai = — 1 and h even, by |HH Table 2], but this is a 
contradiction to the hypothesis on h. □ 



Ai 




A? 

Figure 1. 



Lemma 4.4. (i) Let r > 1 be odd and let G = A4 x Z/r, where Z/r is 
the cyclic group of order r, generated by r. Let be the conjugacy 
class of a = ((1 2)(3 4),r) in G. Then, dim 55(0,/?) = 00 for every 

(ii) Let m > 5 and let a G be of type (1'^^ ,2^^ ,ao), the conjugacy 
class of a in Am and p = {p,V) G Ca„i(o"). Then dim*B(0,/o) = 00. 

Proof. For the first part, apply Lemma 14.31 with ai = ((f 2)(3 4),t), (T2 = 
((1 3)(2 4),t), (73 = ((1 4)(2 3),t), 51 = e, 52 = ((1 3 2),1), 53 = 52"' and 
/i = r + 2. 

We prove now the second part. Notice that the result follows from |AF2t 
Th. 2.3] if n2 = 0. Otherwise, n2 = 2k is even and positive. Let r be 
the order of Uq. We claim A4 x Z/r embeds into in such a way that 
the class of ((1 2)(3 4),t) G A4 x Z/r is mapped into the class of type 
(1"^ , 2"^ ^ (Jo) in Am- For this, just take a to be of type Uo, acting on indices 
{ni + 2n2 + 1, . . . , m}, and a : Z/r — > A^,, a(T) = a. Let 5 : A4 — (A4)'^ be 
the diagonal map, and consider (A4)*^ as a subgroup of A^ acting on indices 
{ni + 1, . . . , ni + 277-2}. Then, 5 x a : A4 x Z/4 — > (A4)'^ x Am.~ni~2n2 ^ ^m, 
is the claimed map. □ 

Remark 4.5. The case r = 1 of this Lemma is known (see for example |AF2t 
Prop. 2.4]) and it is used to kill the conjugacy class of involutions in A4. 

4.4. Proof of Theorem [HIl Let a G A^; if 0^™ is of type D, then 0|'" 
is of type D. Then Th. 11.11 follows from Th. 14.11 and previous results: 

(i) (p) in Sp, (l,p) in Si+p (with p odd prime), (1"',3) in Sn+s, (3^) in 
§6: discarded by Th. 1]. 

(ii) (1,2^) in §5, (1^22) in §6, (2^3) in S7: discarded by Th. 1]. 

(iii) (2^) in Sg: discarded by pjTl Th. 1 (B) (i)]. 

(iv) The restrictions on the representations of the remaining classes have 
been explained in |AFZ| . 
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4.5. Proof of Theorem II. 2 L It follows from Theorem 14.11 and the following 
considerations: 

(i) (p) in Ap, in Ai+p (with p odd prime), (1", 3) in A„+3, (3^) in 
Ag: discarded by [XF2l Th. 2.3]. 

(ii) (22,3) in A7, (2^) in Ag, (1^22) in Aq, (1,2^) in A5: discarded by 
Lemma [O] dn]) . 
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